DISJOINT NON-FREE SUBGOUPS OF ABELIAN 

GROUPS 



ANDREAS BLASS AND SAHARON SHELAH 

Abstract. Let G be an abelian group and let A be the smallest 
rank of any group whose direct sum with a free group is isomorphic 
to G. If A is uncountable, then G has A pairwise disjoint, non-free 
subgroups. There is an example where A is countably infinite and 
G does not have even two disjoint, non-free subgroups. 



1. Introduction 

In a discussion between the first author and John Irwin, the ques- 
tion arose whether every non-free, separable, torsion-free abelian group 
has two disjoint non-free subgroups. (Of course, in the context of sub- 
groups, "disjoint" means that the intersection is {0}.) The main result 
of this paper is a strong affirmative answer. To state the result in 
appropriate generality, we need some terminology. 

Convention 1. All groups in this paper are understood to be abelian 
and torsion-free. In particular, "free group" means "free abelian group" . 

Definition 2. The non-free rank of a group G, written nfrk(G), is the 
smallest cardinal k such that G can be split as the direct sum of a 
group of rank < k and a free group. 

Theorem 3. //nfrk(G) is uncountable, then G has nfrk(G) pairwise 
disjoint, non-free subgroups. 

Recall that any countable, separable group is free. It follows that, 
if G is separable and not free, then nfrk(G) is necessarily uncountable, 
so the theorem applies to G. It gives not only two disjoint non-free 
subgroups as in the original question but nfrk(G) > Ki of them. 

The number of disjoint, non-free subgroups obtained in the theorem 
is the most one could hope for. Indeed, if G = H © F where F is 
free and H has rank and therefore cardinality equal to the infinite 
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cardinal nfrk(G), then any non-free subgroup S of G must have a non- 
zero intersection with H . Otherwise the projection to F would map 
S one-to-one into the free group F and it would follow that S is free. 
Therefore, disjoint non-free subgroups of G must intersect H — {0} in 
disjoint non-empty sets. So there cannot be more such subgroups than 
\H\ = nfrk(G). 

Although the theorem gives an optimal result for separable groups, 
the fact that it does not explicitly mention separability raises another 
question: Is the uncountability hypothesis really needed? We shall 
answer this question affirmatively by exhibiting a (necessarily non- 
separable) non-free group G such that nfrk(G) = K and G does not 
have two disjoint non-free subgroups, let alone No of them. 

This paper contains, in addition to this introduction and a section of 
known preliminary results, three sections. The first two are devoted to 
the proof of Theorem El Section |3] contains the proof for the case that 
nfrk(G) is (uncountable and) regular. Section 0] contains the additional 
arguments needed to extend the result to the case of singular nfrk(G). 
Finally, Section|S]presents our counterexample for the case of countable 
non-free rank. 

2. Preliminaries 

In this section, we collect for reference some conventions, definitions, 
and known results that will be needed in our proofs. The book £Q of 
Eklof and Mekler serves as a standard reference for this material. 

Convention 4. Group operations will be written additively. For nGZ 
and x a group element, the notation nx means the sum of n copies of 
x if n > 0, it means (—n)(—x) if n < 0, and it means if n = 0. 

Definition 5. A subgroup H of G is pure in G if, whenever x G G and 
nx G H for some non-zero integer n, then x G H . If i^T is an arbitrary 
subgroup of G, then we write for the purification of H, the smallest 
pure subgroup of G that includes H. 

If X is any subset of a group G, we write (X) for the subgroup of 
G generated by X. Its purification (A)* is called the pure subgroup 
generated by X. 

For a prime number p, the field of ]?-adic numbers will be denoted 
by Q p , and the subring of p-adic integers will be denoted by Z p . 

Convention 6. When we refer to the numerators or denominators 
of rational numbers, we always mean that the rational numbers are 
regarded as fractions in reduced form. 
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Recall that the rational field Q is a subfield of Q p and that the inter- 
section Q fl Z p consists of those rational numbers whose denominators 
are not divisible by p. A useful consequence is that a rational number 
is in Z p for all primes p if and only if it is an integer. Recall also that 
p7L v is the unique maximal ideal of Z p and that the quotient Z p /pZ p is 
isomorphic to the p-element field Z/pZ, the isomorphism being induced 
by the inclusion of Z in Z p . 

Let A be an uncountable regular cardinal and G a group of cardinality 
A. A filtration of G is an increasing sequence [G a : a < A) of subgroups 
of G, each of cardinality < A, continuous at limit ordinals (3 < A (i.e., 
\J a< pG a = Gp), and with \J Q< \G a = G. Although there are many 
nitrations of G, any two of them, say (G a ) and (G' a ), agree almost 
everywhere in the sense that the set of agreement {a < A : G a = G' a } 
includes (in fact is) a closed unbounded set (club) in A. 

Recall that a subset of A is stationary if it intersects every club 
and that the intersection of any fewer than A clubs is again a club. 
It follows that a stationary set cannot be the union of fewer than A 
non-stationary sets. We shall also need Fodor's theorem and a variant 
of it. Fodor's theorem says that, if S is a stationary subset of A and 
/ : S — > A is a regressive function (i.e., f(a) < a for all a G S), then / 
is constant on a stationary subset of S. The variant that we shall need 
is the following. 

Lemma 7. Let (G a ) be a filtration of G, let S C A be stationary, and 
let f : S — > G be a function such that f(a) G G a for all a G S. Then 
f is constant on some stationary subset of S. 

Proof. Replacing S by its intersection with the club of all limit ordinals, 
we may assume that every a G S is a limit ordinal. For such a, 
continuity of the filtration tells us that f(o) G G 9 ( Q ) for some g(a) < a. 
By Fodor's theorem, the regressive function g is constant, say with 
value P, on some stationary subset T of S. Since \Gp\ < A, we have a 
decomposition of T into fewer than A sets T x = {a G T : f(a) = x} for 
x G Gp. So one of the pieces T x must be stationary, and the lemma is 
established. □ 

The connection between nitrations and freeness is given by the fol- 
lowing definition and lemma. 

Definition 8. The Gamma invariant of G is 

r(Cr) = {a < A : G/G a has a non-free subgroup of cardinality < A}. 

This definition seems to depend on the choice of filtration, but in 
fact it doesn't, modulo restriction to a club, because any two nitrations 
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agree on a club. In particular, the statement 'T(G) is stationary" has 
the same truth value for all choices of the filtration. 

Lemma 9. T(G) is stationary if and only ifnfrk(G) = A. 

Proof. Suppose first that T(G) is not stationary and is therefore disjoint 
from some club C. Let c : A — >• C be the function enumerating C in 
increasing order. We construct, by induction on a, a free basis B a for 
G c ( a )/G C (Q) such that B a C Bp whenever a < (3. This is trivial for 
a = 0. Continuity of c (because C is closed) lets us simply take unions 
at limit stages. At a successor step, say from a to a + 1, remember 
that c(a) G C C A — T(G), so (j c ( a +i) /G c (a) has a free basis. Pick one 
representative in G c ( a+ i) for each member of this basis, and adjoin the 
chosen representatives to B a to get B a+ i. At the end of the induction, 
U a <A is a free basis for G/G c (p). Since homomorphisms onto free 
groups split, G is isomorphic to the direct sum of G c (o) and a free group. 
So nfrk(G) < |G c(0) | < A. 

For the converse, suppose G = H © F where \H\ < A and F is 
free. Fix a free basis for F, necessarily of cardinality A, and enumerate 
it in a sequence of order-type A. Then G has a filtration whose a th 
element G a is the subgroup generated by H and the first a elements in 
the enumeration of the basis of F. Then each of the quotients G/G a is 
free, with a basis represented by all but the first a elements of the basis 
of F. Therefore, all subgroups of G/G a are also free. So T(G) is empty 
for this filtration, and therefore non-stationary for all nitrations. □ 

It will be convenient to use nitrations normalized as follows. 

Lemma 10. G has a filtration (G a : a < A) such that 

• each G a is a pure subgroup of G, and 

• whenever G/G a has a non-free subgroup of cardinality < A 
(i.e., whenever a G T(G) as calculated with this filtration) , then 
G a+ i/G a is such a subgroup. 

Proof. Starting with any filtration (H a ) of G, we produce a new fil- 
tration with the desired additional properties by defining G a induc- 
tively. Start with G = (H )*, and at limit ordinals take unions (as 
demanded by the definition of filtration). At a successor step from a 
to a + 1, first choose a subgroup K of G, of cardinality < A, such 
that G a C K and such that, if possible, KjG a is not free. Then let 
G a+1 = (H a+1 + K)+. □ 
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3. Proof for Regular Non-Free Rank 

In this section, we shall establish Theorem El in the case that nfrk(G) 
is an uncountable, regular cardinal A. We may assume, without loss 
of generality, that \G\ = A. Indeed, if G were larger, we could use, in 
place of G, the summand H in the decomposition G = H © F given by 
the definition of nfrk(G). This H has rank, cardinality, and non-free 
rank all equal to A, and of course if we find A pairwise disjoint non- 
free subgroups in H then these will serve in G as well. From now on, 
assume \G\ = A. 

For the rest of this section, we fix a filtration (G a : a < A) with 
the properties in Lemma ITU1 We define T(G) using this filtration in 
Definition|HJ and we note that, by LemmalHJ T(G) is a stationary subset 
of A. 

For each a G T(G), the properties of (G a ) in Lemma ITUl imply that 
G a+ \/G a is a torsion-free, non-free group. Let Y a be a maximal lin- 
early independent subset of this group. By linear independence, the 
subgroup (Y a ) generated by Y a is free, and by maximality, its purifi- 
cation (Yq,)* is all of G a+ i/G a . Choose, for each element of Y a , a 
representative in G a+ i, and let X a be the set of these chosen repre- 
sentatives. Thus, the projection from G a+ \ to its quotient modulo G a 
maps X a one-to-one onto Y a . 

Expressing the properties of Y a in the quotient group as properties 
"modulo G a " of X a in the group G a+ \ we obtain the following. 

Lemma 11. 

• X a is linearly independent modulo G a . That is, if G a contains 
a linear combination, with integer coefficients, of members of 
X a , then all the coefficients are zero. 

• ((X a ) + G a )* = G a+ \. 

Proof. For the first assertion, notice that such a linear combination, 
when projected to the quotient modulo G a , becomes a linear combina- 
tion of members of Y a that equals zero. So the linear independence of 
Y a in the quotient group gives the required conclusion. 

For the second assertion, consider an arbitrary element a G G a+ \. 
Its image a in G a+ i/G a has a multiple na G (Y a ) for some non-zero 
n G Z. Since the projection maps X a onto Y a and thus maps (X a ) 
onto (Y a ), we have an element z G (X Q ) projecting to na. So na and z 
project to the same element, which means na = z + g for some g G G a . 
This equation establishes that a is in the purification of (X a ) + G a , as 
required. □ 
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Temporarily fix an arbitrary stationary subset T of T(G). Using T 
we define a subgroup L of G by 

Mu*>>.- 

/3GT 

Our immediate objective, and indeed the main part of our argument 
for Theorem El when nfrk(G) is uncountable, is to show that L is not 
free. 

For this purpose, we shall use Lemma H3 and show that T(L) is 
stationary. (So we shall have not only that L is not free but that 
nfrk(L) = A.) In fact, we shall prove more, namely that T(L) contains 
all of the stationary set T except for some non-stationary subset. 

To begin the analysis of T(L), we must choose a filtration of L to use 
in the definition of T(L), and two natural choices present themselves. 
One is the restriction to L of the filtration we already have for G, i.e., 
{G a PI L : a < A). The other is obtained from the way L is generated 
by the X^s; this filtration is (L a : a < A), where 

L. = ( U *->).■ 

(3<a 

We shall want to use each of these occasionally. Fortunately, as men- 
tioned earlier, these two nitrations (like any two nitrations of the same 
group) agree on a club. Let T\ be the intersection of T with such a 
club. To show that T(L) contains all but a non-stationary part of T, 
it suffices, since T — 7\ is non-stationary, to prove that T(L) contains 
all but a non-stationary part of T\. 

So our objective is now to show that the "exceptional" set 

W = {a G Ti : a <£ T(L)} 

is not stationary. Suppose, toward a contradiction, that W is station- 
ary. 

For each a G W, we have the following two facts: 

• L a+ i/L a is free. 

• L a — L a+ \ n G a . 

The first of these is immediate because a ^ T(L). The second follows 
from 

L a G L a ^i n G a c L n G a — L a i 
where the first inclusion uses the fact that L a is the pure subgroup of 
G generated by a subset [LgT i3<a of G a and G a is a pure subgroup 
of G. The second inclusion is trivial, and the final equality uses the 
fact that a G T\ so the two nitrations agree at a. 
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Combining the two facts just established, we have, for each a G W, 
that the following group is free: 

La+i ^ L a +i + G a 
L a +i H G a G a 

Contrast this with the fact that, since a G T C T(G), the following 
group is not free: 

Ggj-l _ ((X a ) + Go)* 
G a G a 

(Here we use that our filtration was chosen to satisfy the second con- 
clusion of Lemma ITU1 ) Since subgroups of free groups are free, we 
conclude that 

(\X a ) + Go)* $Z L a+ i + G a . 

Choose, for each a G W, some element g a G ((X a ) +G a )* that is not 
in L a+ \ +G a . By definition of purification, we have some n a G 7L — {0} 
such that n a g a G (X a ) + G a . That is, n a g a = c a + h a where c a is 
a linear combination, with integer coefficients, of elements of X a and 
where h a G G a . 

Because we assumed, toward a contradiction, that W is stationary, 
and because h a G G a for all a G W, Lemma gives us a stationary 
set Wi C such that /i Q is the same element for all a G H^i. 
Furthermore, since the values of n a all lie in the countable set Z, there 
is a stationary Wi C W^i such that tIq, has the same value n for all 
a G W 2 . 

Let a < /5 be any two elements of W%. Then we have 

ng a = c a + h 
ngp = cp + h. 

Subtract to get 

n (9f3 - 9a) = C{3 - C a . 

Both c a and c^g are linear combinations of elements of X a \JX$ C L^+i. 
So contains the right side of the last equation. As Lp + \ is pure 
in G, it follows that gp — g a G L@ +1 and so gp <E g a + Lp + \. 

Notice that Gp includes G a (because a < (3), and X a (because X a C 
G Q+ i and a + 1 < j3), and therefore (X a ) + G a , and therefore ((X a ) + 
G a )* (because, according to the first conclusion of Lemma [TU1 Gp is 
a pure subgroup of G). We chose g a from this last group, so we have 
g a G Gp. But then the result from the preceding paragraph gives us 
that gp G Gp + Lp+i, which contradicts our choice of gp. 

This contradiction completes the proof that W cannot be stationary 
and therefore L is not free. 
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Recall that L was defined in terms of an arbitrary but fixed sta- 
tionary T C T(G). We shall now need to vary T, so, to indicate the 
dependence of L on T, we write L(T) for what was previously called 
simply L. 

Lemma 12. IfT\ andT 2 are disjoint stationary subsets ofT(G), then 
the subgroups L{T{) and L(T 2 ) are disjoint. 

Proof. Notice first that, if two subgroups ifi and H 2 are disjoint, then 
so are their purifications. Indeed, if the purifications had a common 
non-zero element x, then x would have non-zero multiples n\X G Hi 
and n 2 x G H 2 . But then n\n 2 x would be a non-zero element in HiC\H 2 
contrary to hypothesis. 

So to prove the lemma, it suffices to prove that the subgoups gen- 
erated by U/3eTi and U/3gt 2 -^0 are disjoint. Suppose, toward a 
contradiction, that they are not disjoint, choose a non-zero element in 
their intersection, and write it first as a linear combination c\ of ele- 
ments of U/?gTi and second as a linear combination c 2 of elements 
of U/3gt 2 Xp. Let (3 be the largest of the finitely many ordinals such 
that elements of Xp occur in these linear combinations with non-zero 
coefficients. Since T\ and T 2 are disjoint, (3 is in only one of them, say 
Ti. Split C\ as c'i + c'i where 7^ contains the terms from Xp and d{ 
contains the terms from X^s with a < (3. Then c[ = c 2 — d[ G Gp. This 
contradicts the linear independence of Xp modulo Gp in LemmalTTl □ 

Because of this lemma and the non-freeness of L(T) for all stationary 
T C r(G), we can get as many pairwise disjoint, non-free subgroups 
of G as we can get pairwise disjoint, stationary subsets of T(G). It 
remains only to quote Solovay's famous theorem [HI Theorem 9] that, 
for any uncountable regular cardinal A, every stationary subset of A 
can be partitioned into A pairwise disjoint, stationary subsets. 

4. Proof for Singular Non-Free Rank 

In this section, we complete the proof of Theorem |H1 by treating 
the case of singular nfrk(G). An important ingredient of the proof is 
the following consequence of the second author's singular compactness 
theorem. 

Lemma 13. Assume that k < A are infinite cardinals, that A is sin- 
gular, that G is a group of cardinality A , and that every subgroup H of 
G with \H\< A has nfrk(if) < k. Then nfrk(G) < k. " 

Proof. This follows from the singular compactness theorem of [5]. It 
is explicitly stated in Theorem 2]. (To avoid possible confusion, 
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note that in j2] "^-generated" means generated by strictly fewer than 
k elements.) For an easier proof, see [3]. □ 

Our use of this lemma will be via the following consequence. 

Lemma 14. Let G be a group whose non-free rank is a singular cardinal 
A. For any infinite cardinal k < X, there exists a subgroup H of G 
whose non-free rank is regular and satisfies k < nfrk(if) = \H\ < A. 

Proof. Given G, A, and k as in the statement of the lemma, let H be 
a subgroup of G with nfrk(if ) as small as possible subject to the con- 
straint that nfrk(/7) > n. Such an H certainly exists, since nfrk(G) > 
k. By definition of nfrk(if), we can split H as the direct sum of a free 
group and a group H\ of cardinality nfrk(if). Then \H\\ — nfrk(if) = 
nfrk(ifx). Replacing H with Hi if necessary, we assume from now on 
that \H\ = nfrk(F). 

It remains only to show that nfrk(if) is a regular cardinal and that 
nfrk(if) < A. The latter follows from the former, because A is singular, 
and so we need only prove the regularity of nfrk(iJ). Suppose, toward 
a contradiction, that nfrk(if) is a singular cardinal. Notice that, for 
every subgroup K of H with cardinality smaller than \H\, we have 
nfrk(i^) < \K\ < \H\ = nfrk(if), and so, by minimality of nfrk(iJ), 
we must have nfrk(i^) < n. By Lemma ITTfl nfrk(if) < k also, but this 
contradicts the choice of H. □ 

Using the lemma, we prove the singular case of Theorem El as follows. 
Let G be a group with nfrk(G) = A singular, let \i < A be the cofinality 
of A, and let (k^ : £ < \i) be a strictly increasing /i-sequence of cardinals 
with supremum A. Inductively define a /i-sequence of subgroups G^ of 
G, with the following properties for all £ < fi: 

• |Gy = nfrk(G c ). 

• nfrk(G^) is a regular cardinal. 

• k,£ < nfrk(G ? ) < A. 

• E„< 5 |Gg<nfrk(G c ). 

Once G v is defined and has the desired properties for all r\ < £, we 
obtain G^ by applying Lemma ITU with k equal to the larger of and 
Erf<£ l^l - Notice that this sum is strictly smaller than A because 
\G V \ < A for all 77 < £ by induction hypothesis and because £ < /1 = 
cf(A). Thus, our k is smaller than A, and the H provided by Lemma ITU 
serves as the required G^. 

The regular case of TheoremEl proved in the previous section, applies 
to each G^ and provides a family of nfrk(G^) pairwise disjoint non- 
free subgroups of Gg. 
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Although the groups in any are pairwise disjoint, there may be a 
non-zero intersection between a group H G T>^ and a group K G T> v for 
some 7] < £. But this does not happen too often. Specifically, for fixed 
77, .fT, and £, the number of such if's is at most \K\ < \G V \ because 
different H's from T>^ would meet K — {0} in disjoint sets. Therefore, 
if we keep 77 and £ fixed but let K vary through all elements of T> v , 
then the number of H G X>£ that have non-zero intersection with some 
such K is at most \G V \ ■ \T> V \. Since D v is a family of disjoint subgroups 
of G v , its cardinality is at most \G V \, and so the product \G V \ ■ \T> V \ is 
also at most \G n \. Now keeping £ fixed but letting rj vary through all 
ordinals < £, we find that the number of H G X>£ that have non-zero 
intersection with some K in some earlier "D^ is at most 

\G V \ < nfrk(G ? ). 

Therefore, if we discard these if' s from X^, what remains is a family 
T>£, still of cardinality nfrk(G^), still consisting of pairwise disjoint, 
non-free subgroups of G^, but enjoying the additional property that 
all its members are disjoint from all members of earlier P^'s and, a 
fortiori, from all members of earlier T>' 's. 

Therefore, T>' = |J^ < ^D^ is a family of pairwise disjoint non-free 
subgroups of G. Its cardinality satisfies 

\V'\ = sup{|2^| : £ < /x} 

= sup{nfrk(G^) : £ < /x} 
> sup{^ : £ < /Lt} 
= A, 

so the theorem is proved. 

5. Counterexample for Countable Non-Free Rank 

In this section, we construct an example of a group G with \G\ = 
nfrk(G) = No and with no two disjoint non-free subgroups. This shows 
that the uncount ability assumption in Theorem El cannot be removed. 

The group G will be a subgroup of the direct sum of Ho copies of 
the additive group Q of rational numbers. G will be defined as the set 
of solutions, in this direct sum, of infinitely many p-adic conditions for 
all primes p. The construction of G will proceed in three phases. The 
first will set up some conventions and bookkeeping. The second will 
define, for each prime p, a certain set of vectors over Z/p and a lifting 
of these vectors to Z p . The third will use these vectors to define the 
group G. After the construction is complete, we shall verify first that 
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nfrk(G) = K and second that G does not have two disjoint, non-free 
subgroups. 

5.1. Conventions and bookkeeping. By a vector over a ring R, we 
shall usually mean an infinite sequence of elements of R, the sequence 
being indexed by the set N of positive integers. (We do not include 
in the index set, as we shall have a separate, special use for later.) 
The rings relevant to our work will include Z, Q, Z/p, Z p , and Q p for 
prime numbers p. 

Occasionally, we shall need to refer to vectors of finite length I, with 
components indexed by {1,2,..., /}, but this finiteness (and the value 
of I) will always be explicitly stated. Furthermore, it would do no harm 
to identify any finitely long vector with the infinite vector obtained by 
appending a sequence of zeros. We use the notation x \ I for the vector 
of length I consisting of just the first I components of x; under the 
identification in the preceding sentence, x \ I can also be considered as 
obtained from x by replacing all components beyond the first I by 0. 

We call a vector x finitely supported if the set {« 6 N : i; ^ 0}, called 
the support of x, is finite. The inner product of two vectors is defined 
as 



provided at least one of the vectors is finitely supported, so that the 
infinite sum makes sense. 

Partition the set P of prime numbers into infinitely many infinite 
pieces, and label the pieces as Pg, where x ranges over the non-zero, 
finitely supported, infinite vectors over Z. (The number of such vectors 
is Ho, so the indexing makes sense.) Fix this indexed partition of P for 
the rest of the proof. 

Also fix an enumeration, as (A; : i G N), of all the finitely supported 
vectors over Q. 

Recall that Q is canonically identified with a subfield of Q p , and that 
under this identification Z becomes a subring of 7L V . This inclusion 
of Z in Z p induces an isomorphism between the quotients modulo p, 
7Ljp = 7L v jp r L v . We write [x] p , or just [x] when p is clear from the 
context, for the equivalence class of x modulo p; here x is in Z or Z p , 
and [x] is in Z/p. We refer to representative of [x]. We use 

the same notation for vectors; [x] p is obtained from x by reducing all 
components modulo p. 

5.2. Useful sets of vectors. For this subsection, let p be a fixed 
prime. Later, the work we do here will be applied to all primes, but it 
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is notationally and conceptually easier to begin with just one p. Let x 
be the unique vector such that p e P$. Recall that this x is a non-zero, 
finitely supported vector over Z. Thus, [x] is a finitely supported (but 
possibly zero) vector over Z/p. 

We define a finite set M of vectors over Z/p as follows. Choose an 
integer I larger than p and all elements of the support of x. M will be 
described as a set of finite vectors, in (Z/p)', but we really mean the 
infinite vectors obtained by appending a sequence of zeros. 

If [x] = 0, then M consists of all the vectors in (Z/p)'. If, on the 
other hand, [x] 7^ 0, then we proceed as follows. Call an index i or the 
corresponding vector Aj (from the enumeration fixed above) relevant if 
% < p— 1 and p does not divide the denominator of any component of Aj. 
For each relevant i, the components of Aj are in Z p , so it makes sense 
to reduce them modulo p, obtaining a vector [Aj] over Z/p. Choose 
a non-zero a G Z/p that is distinct from ([— Aj], [x]) for all relevant %. 
The requirement, in the definition of relevance, that % < p — 1 means 
that at most p — 2 indices are relevant, so a suitable a exists. Now let 
M consist of all those fa e (Z/p)' such that {fa, [x]) = a. 

Before proceeding further, we summarize the properties of M that 
we shall need later. 

Lemma 15. The set M C (Z/p)' defined here has the following prop- 
erties. 

(1) For each k < I, the truncations to k of the vectors in M span 
(Z/p) fe . 

(2) The same holds for the truncations to k of the translates [Aj]+M 
for each relevant A,;. 

(3) As fa varies through M, all the inner products (fa, [x]) have the 
same value a. 

(4) This value a is non-zero and different from ([— Aj], [x]) for all 
relevant i provided [x] 7^ 0. 

Proof. If [x] = then item (3) is obvious with a = and item (4) 
doesn't apply. If [x] 7^ then items (3) and (4) are explicitly in the 
definition of M. 

As for items (1) and (2), it suffices to prove these for k — I, since 
truncation to smaller fc's commutes with linear combinations. So as- 
sume k — I. If [x] = then both (1) and (2) are obvious as M is all of 
(Z/p)'. So assume [x] 7^ 0. Then M is defined as a certain affine hyper- 
plane in (Z/p)'. Since a 7^ 0, this hyperplane does not pass through the 
origin, and therefore it spans (Z/p)'. This proves (1). For (2), observe 
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that [Aj] + M is another affine hyperplane, a translate of M. It does 
not pass through the origin either, because a ^ ([— Aj], [x\). So it, too, 
spans (Z/p) z , and (2) is proved. □ 

The next step is to lift M to an infinite set of vectors over Z p . For 
this, we regard the vectors in M as having infinite length (rather than 
I), by appending zeros. Arbitrarily choose, for each m e M, a countable 
infinity of vectors ip over Z p with [ip] = m. Let \& be the set of all the 
resulting vectors, for all fh together. 

Partition the set \P into infinitely many pieces \Pfc (k G N) with 
l^fcl = k + 1. For each k, we shall modify the k + 1 vectors in 
so that their truncations to become affinely independent over Q p . 
Affine independence means that not only do these k + 1 vectors span 
Qp but they continue to span if any fixed vector is added to all of them. 
Any set of k + 1 vectors in a k- dimensional vector space over Q p (or 
over any valued field with a non-trivial valuation) can be made affinely 
independent by an arbitrarily small perturbation. For our modification 
of we use a perturbation that is small in the p-adic norm, so that 
each vector if; is modified by adding something divisible in Z p by p. 
Thus, the reduction modulo p, [ip] is unaffected. Let the perturbed 
vectors constitute and let $ = [JfceN^fc- Note that all the vectors 
in $ have, like those in all their components in Z p . 

Lemma 16. The set $ of vectors over Z p constructed here has the 
following properties. 

(1) For each k < p, the vectors [<p\ \ k for (p e $ span (Z/p) fc . 

(2) The same holds for the translates [Aj] + [0\, truncated at k, for 
each relevant Aj. 

(3) As varies through $, all the inner products ([tp\, [x]) have the 
same value a. 

(4) This value a is non-zero and different from ([— Aj], [x]) for all 
relevant i provided [x] ^ 0. 

(5) For every k, there are k + 1 vectors <po, fix, . . . , 0k £ $ such 
that, for any vector A over Q, the truncated vectors (0i + A) |* k 
span Qp. 

Proof. By construction, the reductions modulo p of the vectors in $ are 
the same as those of the vectors in namely the vectors in M (each 
repeated Ko times). Therefore, the first four conclusions of the present 
lemma follow immediately from the corresponding items in Lemma [TBI 
(For the first item, remember that the / in Lemma ITBI was > p.) 
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The final conclusion of the present lemma is the result of our modi- 
fication of \I/ to obtain $. The k + 1 vectors in are affinely indepen- 
dent, and therefore their translates by any vector A over Q p are linearly 
independent. This applies in particular to vectors A over Q C Q p . □ 

5.3. The counterexample group. In the preceding subsection, we 
worked with a fixed prime p\ now we let p vary. The set $ constructed 
above will now be called 

Our group G will be a subgroup of the additive group Q x (Q)*- N \ 
which consists of pairs (xq, x) where xq is a rational number and x 
is a finitely supported vector of rational numbers. Recall that the 
components of x are indexed as xi for positive integers i, so our use of 
the notation xq causes no conflict. We define 

G = {(x ,x) € Q x (Q)W : (Vp e P)(v<pe Hp)) x + (&x) e z p }. 

Notice that the inner product in the definition makes sense because x 
is finitely supported, the components of x, being in Q, can be regarded 
as elements of Q p , and the components of 0, being in Z p , are also in 
Q p . Thus, the inner product is defined in Q p , and the requirement is 
that it be in Z p . 

Lemma 17. Z x (Z)W C G. 

Proof. Remember that all components of all (p in $(p) are p-adic in- 
tegers. So if the components of x are integers, and thus also p-adic 
integers, then the inner product (<p, x) is a p-adic integer, and so is its 
sum with the integer xq. □ 

This lemma and the fact that Q x (Q)^ N ^ is countable show that the 
rank and the cardinality of G are K . 

We close this subsection by introducing a subgroup of G that will 
play a central role in our proof that G has the desired properties. Let 
L be the subgroup of those elements of G for which at most the single 
component Xq is non-zero. So 

L = {(x , o) : (Vp e P)(W e Hp)) x e z p }. 

Recall that a rational number is in Z p for all primes p if and only if it 
is an integer. Therefore, L = Z x {0} N . Thus, L is isomorphic to Z, 
and it is clearly a pure subgroup of G. 

5.4. The non-free rank of G. We now prove that nfrk(G) = Kq- 
Since |G| = No, we need only show that nfrk(G) is infinite. For this 
purpose, it is useful to consider the quotient group G/L. 
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Lemma 18. For each element £ G G/L, there are infinitely many 
primes p that divide £, i.e., such that £ G p(G/L). 

Proof. Given £, choose a representative (xq, x) G G for it modulo L. 
The components Xj (both Xo and the components of x) are rational 
numbers and only finitely many are non-zero, so let d be a common 
denominator. Then d£ is represented by a vector (dxo, dx) of integers. 
If we prove the assertion of the lemma for d£ then it will follow for £, 
using the same primes except for the finitely many that divide d. (In 
detail, if d^ = pr\ and p doesn't divide d, then the Euclidean algorithm 
gives integers a, b with ad + bp = 1. Then £ = ad£ + = ap?7 + 6p£ 
is divisible by p.) 

So, by renaming, we may assume that all the components X{ are 
integers. We may also assume that f / 0, for otherwise we would 
have £ = in G/L and the conclusion of the lemma would be trivially 
correct. So Pg is an infinite set of primes. We shall show that every 
p G Pg divides £, thereby completing the proof. 

Since satisfies conclusion (3) of Lemma ITol we know that the 
inner products (</?, x) have the same value modulo p for all if G $(p). 
Write this value as [a] G Z/p, where a G Z, consider the element 
(— a,x) G Z x (Z)( N ) C G, and consider its quotient by p, 



Is this quotient z in G? Of the requirements for membership in G, 
the g-adic ones for primes q other than p are certainly satisfied, since 
division by p preserves the property of being a g-adic integer. There 
remain the p-adic requirements. But for each ip G $(p), we have that 
{<p, x) = a (mod p) and therefore —a + (<p, x) is divisible by p in Z p . 
This means that —(a/p) + (</?, (l/p)x) G Z p , i.e., that 2 satisfies the p- 
adic requirement arising from if. Since this happens for every ip G 
we conclude that zeG. But pz differs from (xq, x) by an element of 
L, namely (x + a, 0). So ^2: represents £; that is, £ G p{G/L) as 
required. □ 

Corollary 19. G/L has no non-zero, free, pure subgroup. 

Proof. Any pure subgroup of G/L would inherit from G/L the divisi- 
bility property in the lemma and therefore cannot be free unless it is 
the zero group. □ 

Lemma 20. The non-free rank of G is Ho- 

Proof. As remarked above, we need only prove that nfrk(G) cannot be 
finite. Suppose, toward a contradiction, that G can be split as H © F, 
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where H has finite rank and F is free. Choose a free basis B for F, 
and express the generator (1, 0) of L as a linear combination of a vector 
from H and a finite set Bq of vectors from B. Then L C H © (-Bo). 
Let Bi = B — B and notice that -Bi is infinite because G has infinite 
rank, H has finite rank, and B is finite. Since G = H © (S ) © (-Bi), 
we have 

o a (£^2>) e <*>. 

This makes (Bi) a non-zero, pure, free subgroup of G/L, contrary to 
Corollary d □ 

5.5. Non-free subgroups of G. To complete the verification of our 
counterexample, we must show that G does not have two disjoint, non- 
free subgroups. The following lemma is the main ingredient in that 
proof. 

Lemma 21. If H is a subgroup of G of finite rank and H n L = {0}, 
then H is free. 

Proof. Let H be as in the hypothesis. Because it has finite rank and 
because every element of G has finite support, if is a subgroup of 
{0} for some k. Whenever convenient, we shall ignore the 
{0} factor and pretend that elements of H are of the form (xq, x) with 
x e Q k . 

Recall (for example from the proof of Lemma [T2J) that purifications 
of disjoint subgroups are disjoint. Since H is disjoint from L, the 
purification of H in Q x Q k is disjoint from the purification = 
Q x {0} fe of L. These purifications are Q-linear subspaces of Q x <Q k , 
and so we know, by linear algebra, that there is a vector A G Q k such 
that all elements (xq,x) of H satisfy Xo = (A, x). Being in G, these 
elements of H also satisfy 

(1) (A + 0,x) = xq + (y?, x) e Z p 

for all primes p and all tp £ 

By appending zeros, we regard A as an infinite vector. Being a 
vector over Q with finite support, it occurs in our enumeration as A, 
for a certain i, which we fix for the rest of this proof. 

Call a prime p good if it has the following properties: 

• p > k. 

• p — 1 > i. 

• p does not divide the denominator of any component of A = \. 
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We note for future reference that these conditions are satisfied by all 
but finitely many primes. We also note that the second and third of 
these conditions make A relevant for p in the sense used in Lemmas ITol 
and fTBI 

Temporarily fix a good prime p. Assume, toward a contradiction, 
that p divides the denominator of some component of x for some ele- 
ment (xq,x) of H. Fix such an (xq,x), let p m be the highest power of 
p that divides the denominator of a component of x, and let y = p m x. 
Then all components of y have denominators prime to p, and at least 
one of these components also has its numerator prime to p. Since 
(x , x) G H and since m > 0, formula JTJ) above gives us, for every 

e $(p), 

(A + <p, y) = p m (X + 0, x) e pZ p , 

and so ([A + 0\, [y\) = in Z/p. Since this holds for all G 
and since, by conclusion (2) of Lemma EH the corresponding vectors 
[A + <^] \ k span (Z/p) h , it follows that [y\ \ k is the zero vector in {Z/p) k . 
The components of y beyond the first k all vanish by our choice of k. 
Therefore, all components of y are divisible by p as p-adic integers, 
which means that, as rational numbers, they have numerators divisible 
by p. That contradicts our choice of m and y. 

This contradiction shows that good primes p cannot divide denom- 
inators of components of x when (xq,x) G H. Nor can they divide 
Xq = (A, x) because, being good, they do not divide denominators of 
components of A. Thus, good primes do not divide the denominators 
of any components of elements of H. 

We now turn our attention to those finitely many primes p that 
are not good. Although it is possible for such a prime to divide the 
denominator of a component of an element of H, we intend to show 
that this divisibility cannot be with great multiplicity. That is, there 
is a bound m G N such that no power of p higher than p m divides the 
denominator of any element of H . 

Fix one of these bad primes p, and choose k + 1 vectors <pj G 
as in assertion (5) of Lemma Applying that assertion with our 
present A, we obtain that the k+ 1 vectors (tpj + A) f k span Q p k . As 
Q p h is /c-dimensional, we can select k of these vectors Q = fij + A whose 
truncations form a basis for Q p k . This means that the matrix Z whose 
rows are these truncations is a non-singular k x k matrix over Q p . (We 
use here that the components of (pj are in Z p C Q p and the components 
of A are in Q C Q p .) Recall that any p-adic number can be written as 
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a p-adic integer divided by a power of p. So we can choose an integer 
m so large that all entries of the matrix p m Z~ 1 are in Z p . 

For any (xo, x) G H C G, we have, by formula ((TJ), that each x) G 
Z p , which means that, if we regard column vector, then Zx is a 

vector £ with components in Z p . Then x = Z~ l z has all its components 
in p~ m Zj p . That is, the denominator of any component of x cannot be 
divisible by a higher power of p than p m . 

To get the same result for xq, we may need to increase m as follows. 
Since A has finite support, let p r be the highest power of p that divides 
the denominator of any component of A. Then, since Xq = (A, x), no 
power of p higher than p m+r can divide the denominator of xq. 

Summarizing, we have an upper bound for the powers of p that can 
divide the denominator of any component of any member of H. 

Let D be the product of these powers p m+r for all of the finitely 
many bad primes. What we have shown is that every component of 
every element of H has, as its denominator, a divisor of D. Indeed, 
such a denominator cannot have good prime factors, and the remaining 
primes, the bad ones, cannot divide such a denominator to a higher 
power than they divide D. This means that if is a subgroup of 

-i (z x Z k x {0}) . 

This group, isomorphic to Z fc+1 , is free, and therefore so is H. □ 

Corollary 22. Every subgroup of G that is disjoint from L is free. 

Proof. If H is such a subgroup, then all its finite-rank subgroups are 
free, by the lemma. Also, H is countable, because G is. By Pontryagin's 
criterion (|H Lemma 16] or QjJ Theorem IV. 2. 3]), it follows that H is 
free. □ 

Finally, we deduce that G does not have two disjoint non-free sub- 
groups. Let two non-free subgroups of G be given. By the corollary 
just proved, each of them contains a non-zero element of L. As L = Z, 
these elements have a common non-zero multiple, which has to be in 
both of the given subgroups. 
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